حل مسئله ی تخصیص ترافیک با محدودیت ظرفیت کمان با استفاده از تابع جریمه
نویسندگان
چکیده
در ادبیات تخصیص ترافیک، با فرض نامحدودبودن ظرفیت کمان های شبکه، روش هایی نظیر روش فرانک − ولف قابلیت حل کارای این مسئله را دارند. زیرا در این روش ها زیرمسئله ی خطی شده معادل یافتن کوتاه ترین مسیر بین مبدأ ـ مقصدها است. ولی در واقعیت ظرفیت کمان های شبکه محدود است و برای دست یابی به نتایج واقعی تر از حجم جریان ترافیک کمان ها، در نظر گرفتن محدودیت ظرفیت کمان ها لازم است. در نظر گرفتن صریح این نوع محدودیت در مسئله ی تخصیص ترافیک سبب تبدیل زیرمسئله ی خطی شده به مسئله ی جریان چندکالایی با هزینه ی کمینه می شود که حل آن را مشکل می سازد. روش دیگر درنظر گرفتن محدودیت ظرفیت کمان ها به صورت ضمنی، و استفاده از تابع جریمه ی حساس به ظرفیت کمان های شبکه است به نحوی که افزودن این تابع به توابع زمانِ سفر کمان ها سبب رعایت محدودیت ظرفیت کمان ها شود. در این نوشتار تابع جریمه ی مناسب برای این منظور پیشنهاد، و کارایی آن در حل مسئله ی تخصیص ترافیک با محدودیت ظرفیت با حل چند مثال مورد بررسی قرار می گیرد. نتایج این روش با سایر روش های درنظر گرفتن محدودیت ظرفیت، نظیر استفاده از روش تابع جریمه ی داخلی )i p f( و ضریب لاگرانژ افزایشی)a l m(، ورد مقایسه قرار گرفته است. همچنین نتایج کاربرد این روش برای شبکه ی واقعی شهر مشهد، به عنوان یک مثال واقعی، که در آن کمان های منتهی به چراغ های راهنمایی با محدودیت ظرفیت در نظر گرفته شده اند، ارائه شده است.
منابع مشابه
حل مسئله‌ی تخصیص ترافیک با محدودیت ظرفیت کمان با استفاده از تابع جریمه
در ادبیات تخصیص ترافیک، با فرض نامحدودبودن ظرفیت کمان‌های شبکه، روش‌هایی نظیر روش فرانک − ولف قابلیت حل کارای این مسئله را دارند. زیرا در این روش‌ها زیرمسئله‌ی خطی‌شده معادل یافتن کوتاه‌ترین مسیر بین مبدأ ـ مقصدها است. ولی در واقعیت ظرفیت کمان‌های شبکه محدود است و برای دست‌یابی به نتایج واقعی‌تر از حجم جریان ترافیک کمان‌ها، در نظر گرفتن محدودیت ظرفیت کمان‌ها لازم است. در نظر گرفتن صریح این نوع ...
متن کاملکاربرد روش جریمه پویا در تخصیص ترافیک با محدودیت ظرفیت گره
مسئله‌ی تخصیص ترافیک، مسئله‌ی توزیع جریان در کمان‌های یک شبکه‌ی حمل و نقل است. برای حل این مسئله، در حالتی‌که کمان‌ها و گره‌های شبکه دارای ظرفیت نامحدود )برای عبور جریان( باشند، روش‌های تکراری کارایی نظیر فرانک ـ ولف وجود دارند. در این روش‌ها زیرمسئله‌ی خطی‌شده در هر تکرار، معادل مسئله‌ی کوتاه‌ترین مسیر بین زوج‌های مبدأ ـ مقصد است. ولی در حالت‌کلی، ظرفیت کمان‌ها و گره‌های شبکه محدود است و درنظ...
متن کاملمسئله تخصیص همگانی با محدودیت ظرفیت: مقایسه کاربردی تابع جریمه و تابع تواتر موثر
چکیده ندارد.
15 صفحه اولکاربرد روش جریمه پویا در تخصیص ترافیک با محدودیت ظرفیت گره
مسئله ی تخصیص ترافیک، مسئله ی توزیع جریان در کمان های یک شبکه ی حمل و نقل است. برای حل این مسئله، در حالتی که کمان ها و گره های شبکه دارای ظرفیت نامحدود )برای عبور جریان( باشند، روش های تکراری کارایی نظیر فرانک ـ ولف وجود دارند. در این روش ها زیرمسئله ی خطی شده در هر تکرار، معادل مسئله ی کوتاه ترین مسیر بین زوج های مبدأ ـ مقصد است. ولی در حالت کلی، ظرفیت کمان ها و گره های شبکه محدود است و درنظر...
متن کاملحل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز
در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مهندسی عمران شریفجلد ۲۰۰۹، شماره ۴۶.۱، صفحات ۵۳-۵۷
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023